Growth fluctuation in preferential attachment dynamics

نویسنده

  • Yasuhiro Hashimoto
چکیده

In the Yule-Simon process, creation and selection of words follows the preferential attachment mechanism, resulting in a power-law growth in the cumulative number of individual word occurrences as well as the power-law population distribution of the vocabulary. This is derived using mean-field approximation, assuming a continuum limit of both the time and number of word occurrences. However, time and word occurrences are inherently discrete in the process, and it is natural to assume that the cumulative number of word occurrences has a certain fluctuation around the average behavior predicted by the mean-field approximation. We derive the exact and approximate forms of the probability distribution of such fluctuation analytically, and confirm that those probability distributions are well supported by the numerical experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Crossover transition in the Fluctuation of Internet

Gibrat's law predicts that the standard deviation of the growth rate of a node's degree is constant. On the other hand, the preferential attachment(PA) indicates that such standard deviation decreases with initial degree as a power law of exponent −0.5. While both models have been applied to Internet modeling, this inconsistency requires the verification of their validation. Therefore we empiri...

متن کامل

Fractional Dynamics of Network Growth Constrained by Aging Node Interactions

In many social complex systems, in which agents are linked by non-linear interactions, the history of events strongly influences the whole network dynamics. However, a class of "commonly accepted beliefs" seems rarely studied. In this paper, we examine how the growth process of a (social) network is influenced by past circumstances. In order to tackle this cause, we simply modify the well known...

متن کامل

Unifying evolutionary and network dynamics.

Many important real-world networks manifest small-world properties such as scale-free degree distributions, small diameters, and clustering. The most common model of growth for these networks is preferential attachment, where nodes acquire new links with probability proportional to the number of links they already have. We show that preferential attachment is a special case of the process of mo...

متن کامل

Preferential Attachment Renders an Evolving Network of Populations Robust against Crashes Preferential Attachment Renders an Evolving Network of Populations Robust against Crashes

We study a model for the evolution of chemical species under a combination of population dynamics on a short time scale and a selection mechanism on a longer time scale. Least fit nodes are replaced by new nodes whose links are attached to the nodes of the given network via preferential attachment. In contrast to a random attachment of newly incoming nodes that was used in previous work, this p...

متن کامل

Degree Correlation in Scale-Free Graphs

We obtain closed form expressions for the expected conditional degree distribution and the joint degree distribution of the linear preferential attachment model for network growth in the steady state. We consider the multiple-destination preferential attachment growth model, where incoming nodes at each timestep attach to β existing nodes, selected by degree-proportional probabilities. By the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E

دوره 93  شماره 

صفحات  -

تاریخ انتشار 2016